Non-revelation mechanisms in many-to-one markets
نویسندگان
چکیده
This paper presents a sequential admission mechanism where students are allowed to send multiple applications to colleges and colleges sequentially decide the applicants to enroll. The irreversibility of agents decisions and the sequential structure of the enrollments make truthful behavior a dominant strategy for colleges. Due to these features, the mechanism implements the set of stable matchings in Subgame Perfect Nash equilibrium. We extend the analysis to a mechanism where colleges make proposals to potential students and students decide sequentially. We show that this mechanism implements the sta-
منابع مشابه
Non-revelation mechanisms for many-to-many matching: Equilibria versus stability
We study many-to-many matching markets in which agents from a set A are matched to agents from a disjoint set B through a two-stage non-revelation mechanism. In the first stage, A-agents, who are endowed with a quota that describes the maximal number of agents they can be matched to, simultaneously make proposals to the B-agents. In the second stage, B-agents sequentially, and respecting the qu...
متن کاملAn End-to-end Argument in Mechanism Design (Prior-independent Auctions for Budgeted Agents)
This paper considers prior-independent mechanism design, namely identifying a single mechanism that has near optimal performance on every prior distribution. We show that mechanisms with truthtelling equilibria, a.k.a., revelation mechanisms, do not always give optimal priorindependent mechanisms and we define the revelation gap to quantify the non-optimality of revelation mechanisms. This stud...
متن کاملMarkets with pairwise meetings : when frictions favour information revelation
We study information revelation in markets with pairwise meetings. We focus on the one-sided case and perform a dynamic analysis of a constant entry flow model. The same question has been studied in an identical framework in Serrano and Yosha (1993) but they limit their analysis to the stationary steady states. We show that there is a dramatical loss when restricting the analysis of a constant ...
متن کاملNon-Revelation Mechanism Design
We consider mechanism design and redesign for markets like Internet advertising where many frequent, small transactions are organized by a principal. Mechanisms for these markets rarely have truthtelling equilibria. We identify a family of winner-pays-bid mechanisms for such markets that exhibit three properties. First, equilibria in these mechanisms are simple. Second, the mechanisms’ paramete...
متن کاملGames with capacity manipulation: incentives and Nash equilibria
Studying the interaction between preference and capacity manipulation in matching markets, we prove that acyclicity is a necessary and sufficient condition that guarantees the stability of a Nash equilibrium and the strategy-proofness of truthful capacity revelation under the hospital-optimal and intern-optimal stable rules. We then introduce generalized capacity manipulations games where hospi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 87 شماره
صفحات -
تاریخ انتشار 2014